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Abstract. The tropical Grassmannian parameterizes tropicalizations of ordinary linear 
spaces, while the Dressian parameterizes all tropical linear spaces in TP"~^. We study 
these parameter spaces and we compute them explicitly for n < 7. Planes are identified 
with matroid subdivisions and with arrangements of trees. These representations are 
then used to draw pictures. 



1. Introduction 

A line in tropical projective space TP"""^ is an embedded metric tree which is balanced 
and has n unbounded edges pointing into the coordinate directions. The parameter space 
of these objects is the tropical Grassmannian Gr(2, n). This is a simplicial fan [2H], known 
to evolutionary biologists as the space of phylogenetic trees with n labeled leaves [2H §3.5], 
and known to algebraic geometers as the moduli space of rational tropical curves [23] . 

Speyer [271 [2H] introduced higher- dimensional tropical linear spaces. They are con- 
tractible polyhedral complexes all of whose maximal cells have the same dimension d—1. 
Among these are the realizable tropical linear spaces which arise from [d — l)-planes in 
classical projective space P^"^ over a field IK with a non-archimedean valuation. Real- 
izable linear spaces are parameterized by the tropical Grassmannian Gr(o?, n), as shown 
in [29]. Note that, as a consequence of [29l Theorem 3.4] and [27] Proposition 2.2], all 
tropical lines {d = 2) are realizable. Tropical Grassmannians represent compact moduli 
spaces of hyperplane arrangements. Introduced by Alexeev, Hacking, Keel, and Tevelev 
[H [161 Ell, these objects are natural generalizations of the moduli space Mo,n- 

In this paper we focus on the case d = 3. By a tropical plane we mean a two-dimensional 
tropical linear subspace of TP"~^. It was shown in [221 §5] that all tropical planes are 
realizable when n < 6. This result rests on the classification of planes in TP^ which is 
shown in Figure [H We here derive the analogous complete picture of what is possible for 
n = 7. In Theorem 13.61 we show that for larger n most tropical planes are not realizable. 
More precisely, the dimension of Dr(3, n) grows quadratically with n, while the dimension 
of Gr(3,n) is only linear in n. 

Tropical linear spaces are represented by vectors of Pliicker coordinates. The axioms 
characterizing such vectors were discovered two decades ago by Andreas Dress who called 
them valuated matroids. We therefore propose the name Dressian for the tropical pre- 
variety Dr((i, n) which parameterizes {d— l)-dimensional tropical linear spaces in TP"~^. 
The purpose of this paper is to gather results about Dr(3,n) which may be used in the 
future to derive general structural information about all Dressians and Grassmannians. 



Sven Herrmann was supported by a Graduate Grant of TU Darmstadt. Anders Jensen was supported 
by a Sofia Kovalevskaja prize awarded to Olga Holtz at TU Berlin. Michael Joswig was supported by 
the DFG Research Unit "Polyhedral Surfaces". Bernd Sturmfels was supported by an Alexander- von- 
Huniboldt senior award at TU Berlin and the US National Science Foundation. 

1 



HERRMANN, JENSEN, JOSWIG, AND STURMFELS 
EEEE: 

{123,4,5,6} 



{1,246,3,5} 



(3; 4; (1,2, 5,6)) 
• 

{145,2,3,6} 



{1,2,356,4} 



EEEG: 



[12;4,5,6](3) 
{124,3,5,6} 



{1,256,3,4} 



3,4;2,56](1) 




[1,2;34,5](6) 

{1,2,345,6} 



EEFF(a 



{1,2,346,5} 



[1,2;34,6](5 



[1,2;3,4](56) 




{125,3,4,6} 
• 



[12,5;3,4](6) 



{12,34,5,6} 



EEFG: 



EEFF(b): 



{1,2,346,5} 



[1,2;3,4](56) 




[1,2;34,6](5) 



{126,3,4,5} 



[12,6;3,4](5) 



{12,34,5,6} 



{156, 23, 4} f 
[3, 4; 1,56] (2) 



[3,4;5,6](12) 




{1,2,346,5} 



[1,2;34,6](5) 



{12,34,5,6} 



EFFG: 



[1,2;5,6](34) 



{12,34,5,6} 




{126,3,4,5} 
6; 3, 4] (5) 



FFFGG: 

{1,2,34,56} 



{12,3,4,56} 




1,2;3,4](56) 




1,2;5,6](34) 



{1,2,34,56} [3,4;5,6](12) [3, 4; 5, 6](12) {12,34,5,6} 

Figure 1. The seven types of generic tropical planes in TP^. 
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The paper is organized as follows. In Section [2] we review the formal definition of the 
Dressian and the Grassmannian, and we present our results on Gr(3, 7) and Dr(3, 7). 
These also demonstrate the remarkable scope of current software for tropical geometry. 
In particular, we use Gfan [18] for computing tropical varieties and polymake [13] for 
computations in polyhedral geometry. 

Tropical planes are dual to regular matroid subdivisions of the hypersimplex A(3,n). 
The theory of these subdivisions is developed in Section 3, after a review of matroid basics, 
and this allows us to prove various combinatorial results about the Dressian Dr(3, n). With 
a specific construction of matroid subdivisions of the hypersimplices which arise from the 
set of lines in finite projective spaces over GF(2) these combinatorial results yield the 
lower bound on the dimensions of the Dressians in Theorem 13.61 

A main contribution is the bijection between tropical planes and arrangements of metric 
trees in Theorem 14.41 This bijection tropicalizes the following classical picture. Every 
plane PJ^~^ corresponds to an arrangement of n lines in P^, and hence to a rank-3-matroid 
on n elements. Lines are now replaced by trees, and arrangements of trees are used to 
encode matroid subdivisions. These can be non-regular, as shown in Section m A key 
step in the proof of Theorem 14.41 is Proposition 14.31 which compares the two natural fan 
structures on Dr(3,n), one arising from the structure as a tropical prevariety, the other 
from the secondary fan of the hypersimplex A (3, n). It turns out that they coincide. The 
Section [5] answers the question in the title of this paper, and, in particular, it explains 
the seven diagrams in Figure [1] and their 94 analogs for n = 7. In Section [6] we extend 
the notion of Grassmannians and Dressians from A{d,n) to arbitrary matroid polytopes. 

We are indebted to Francisco Santos, David Speyer, Walter Wenzel, Lauren Williams, 
and an anonymous referee for their helpful comments. 

2. Computations 

Let / be a homogeneous ideal in the polynomial ring K[xi, . . . ,Xt] over a field K. Each 
vector A G M* gives rise to a partial term order and thus defines an initial ideal inA(/), by 
choosing terms of lowest weight for each polynomial in /. The set of all initial ideals of / 
induces a fan structure on M*. This is the Grobner fan of /, which can be computed using 
Gfan [TS]. The subfan induced by those initial ideals which do not contain any monomial 
is the tropical variety T(/). If / is a principal ideal then T(/) is a tropical hyper surf ace. 
A tropical prevariety is the intersection of finitely many tropical hypersurfaces. Each 
tropical variety is a tropical prevariety, but the converse does not hold [251 Lemma 3.7]. 

Consider a fixed d x n-matrix of indeterminates. Then each d x rf-minor is defined by 
selecting d columns {ii, ^2, • • • , id}- Denoting the corresponding minor Pi^...ia, the algebraic 
relations among all d x d- minors define the Pliicker ideal Id,n in lK[j95], where S ranges 
over i}^J)^ the set of all d-element subsets of [n] := {1, 2, . . . , n}. The ideal Id,n is a 
homogeneous prime ideal. The tropical Grassmannian Gr((i, n) is the tropical variety of 
the Pliicker ideal Id,n- Among the generators of Id,n are the three term Pliicker relations 

(1) PSijPSkl - PSikPSjl + PSilPSjk , 

where S G and i,j, k, I G [n]\S pairwise distinct. Here Sij is shorthand notation for 
the set S U {i,j}- The relations ([1]) do not generate the Pliicker ideal Id,n for d > 3, but 
they always suffice to generate the image of Id,n in the Laurent polynomial ring 

The Dressian Dr((i, n) is the tropical prevariety defined by all three term Pliicker re- 
lations. The elements of Dr ((i,n) are the finite tropical Pliicker vectors of Speyer [27j . 
A general tropical Pliicker vector is allowed to have oo as a coordinate, while a finite 
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one is not. The three term relations define a natural Pliicker fan structure on the Dres- 
sian Dr((i, n): two weight vectors A and A' are in the same cone if they specify the same 
initial form for each trinomial ([1]). In Sections 3 and 4 we shall derive an alternative 
description of the Dressian Dr((i, n) and its Pliicker fan structure in terms of matroid 
subdivisions. 

The Grassmannian and the Dressian were defined as fans in W^d) . One could also view 
them as subcomplexes in the tropical projective space TP^^)"^, which is the compact space 
obtained by taking (R U {oo})('*)\{(oo, . . . , oo)} modulo tropical scalar multiplication. 

We adopt that interpretation in Section [61 Until then, we stick to Any polyhedral 

fan gives rise to an underlying (spherical) polytopal complex obtained by intersecting with 
the corresponding unit sphere. Moreover, the Grassmannian Gr((i, n) and the Dressian 
Dr((i, n) have the same n-dimensional lineality space which we can factor out. This gives 

pointed fans in m(<*)~". For the underlying spherical polytopal complexes of these pointed 
fans we again use the notation Gr((i, n) and Dr((i, n). The former has dimension d{n — d) — 
n, while the latter is a generally higher-dimensional polyhedral complex whose support 
contains the support of Gr((i, n). For instance, Gr(2,5) = Dr(2,5) is the Petersen graph. 
In the sequel we will discuss topological features of Gi^d, n) and Dr((i, n). In these cases we 
always refer to the underlying polytopal complexes of these two fans modulo their lineality 
spaces. Each of the two fans is a cone over the underlying polytopal complex (joined 
with the lineality space). Hence the fans are topologically trivial, while the underlying 
polytopal complexes are not. 

It is clear from the definitions that the Dressian contains the Grassmannian (over any 

field K) as a subset of R^''); but it is far from obvious how the fan structures are related. 
Results of [29] imply that Gr(2, n) = Dr(2, n) as fans and that Gr(3, 6) = Dr(3, 6) as sets. 
Using computations with the software systems Gfan [18], homology [10], Macaulay2 |19j . 
and polymake [13] we obtained the following results about the next case {d, n) = (3, 7). 

Theorem 2.1. Fix any field K of characteristic different from 2. The tropical Grassman- 
nian Gr(3,7), with its induced Grobner fan structure, is a simplicial fan with f -vector 

(721, 16800, 124180, 386155, 522585, 252000) . 

The homology of the underlying five- dimensional simplicial complex is free Abelian, and 
it is concentrated in top dimension: 

/J,(Gr(3,7);Z) = iJg (Gr(3, 7); Z) = Z^^^° . 

The result on the homology is consistent with Hacking's theorem in Theorem 2. 5]. In- 
deed, Hacking showed that if the tropical compactification is schon then the homology of 
the tropical variety is concentrated in top dimension, and it is conjectured in [211 §1-4] 
that the property of being schon holds for the Grassmannian when d = 3 and n = 7; see 
also [151 Example 4.2]. Inspired by Markwig and Yu [22], we conjecture that the simplicial 
complex Gr(3, 7) is shellable. 

Theorem 2.2. The Dressian Dr(3, 7), with its Pliicker fan structure, is a non- simplicial 
fan. The underlying polyhedral complex is six- dimensional and has the f -vector 

(616, 13860, 101185, 315070, 431025, 211365, 30) . 

Its 5-skeleton is triangulated by the Grassmannian Gr(3, 7), and the homology is 



iJ*(Dr(3,7);Z) = i/g (Dr(3, 7); Z) = Z 
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We note that the combinatorial and algebraic notions in this paper are compatible 
with the geometric theory developed in Mikhalkin's book [23]. We here use "min" for 
tropical addition, the set T^~'^ = 1, . . . , 1) is the tropical torus, and the tropical 

projective space T¥^~^ is a compactification of T'^"^ which is a closed simplex. 

The symmetric group S7 acts naturally on both Gr(3, 7) and Dr(3, 7), and it makes sense 
to count their cells up to this symmetry. The face numbers of the underlying polytopal 
complexes modulo S7 are 

/(Gr(3, 7) mod S7) = (6,37,140,296,300,125) and 
/(Dr(3, 7) mod S7) = (5,30,107,217,218,94,1). 

Thus the Grassmannian Gr(3, 7) modulo S7 has 125 five-dimensional simplices, and these 
are merged to 94 five- dimensional polytopes in the Dressian Dr(3, 7) modulo S7. One of 
these cells is not a facet because it lies in the unique cell of dimension six. This means 
that Dr(3, 7) has 93 + 1 = 94 facets (= maximal cells) up to the S7-symmetry. 

Each point in Dr(3, n) determines a plane in TP"~^. This map was described in [271129] 
and we recall it in Section [51 The cells of Dr(3, n) modulo S„ correspond to combinatorial 
types of tropical planes. Facets of Dr(3,n) correspond to generic planes in TP"~^: 

Corollary 2.3. The number of combinatorial types of generic planes in TP^ is 94. The 

numbers of types of generic planes in TP^, TP^, and TP^ are 1, 1, and 7, respectively. 

Proof. The unique generic plane in TP^ is the cone over the complete graph K4. Planes in 
TP^ are parameterized by the Petersen graph Dr(3, 5) = Gr(3, 5), and the unique generic 
type is dual to the trivalent tree with five leaves. The seven types of generic planes in 
TP^ were derived in [29l §5]. Drawings of their bounded parts are given in Figure [H while 
their unbounded cells are represented by the tree arrangements in Table [2] below. The 
number 94 for = 7 is derived from Theorem 12.21 □ 

A complete census of all combinatorial types of tropical planes in TP^ is posted at 
[www . uni-math . gwdg . de/j enseii/Research/G3_7/grassmann3_7 . html 

This web site and the notation used therein is a main contribution of the present paper. 
In the rest of this section we explain how our two classification theorems were obtained. 

Computational proof of Theorem \2.1[ The Grassmannian Gr(3, 7) is the tropical variety 
defined by the Pliicker ideal in the polynomial ring "K^ps] in 35 unknowns. We first 
suppose that IK has characteristic zero, and for our computations we take K = Q. The 
subvariety of Pq^ defined by J3J is irreducible of dimension 12 and has an effective six- 
dimensional torus action. The Bieri-Groves Theorem [1] ensures that Gr(3, 7) is a pure 
five-dimensional subcomplex of the Grobner complex of /a 7. Moreover, by [6l Theo- 
rem 3.1], this complex is connected in codimension one. The software Gfan [18] exploits 
this connectivity by traversing the facets exhaustively when computing Gr(3, 7) = T(/3 7). 

The input to Gfan is a single maximal Grobner cone of the tropical variety. The cone 
is, as described in the Gfan manual, represented by a pair of Grobner bases. Knowing a 
relative interior point of a maximal cone we can compute this pair with the command 

gf an_initialf orms — ideal — pair 

run on the input 

Q[pl23,pl24,pl25,pl26,pl27,pl34,pl35,pl36,pl37,pl45,pl46,pl47, 
pl56 , pl57 , pl67 , p234 , p235 , p236 , p237 , p245 , p246 , p247 , p256 , p257 , p267 , 
p345 , p346 , p347 , p356 , p357 , p367 , p456 , p457 , p467 , p567] 
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{ 

pl23*pl45-pl24*pl35+pl25*pl34, 

pl23*p456-pl24*p356+pl25*p346+pl26*p345, 

p347*p567-p357*p467+p367*p457 
} 

( 0, 0, 0, 0, 0, 0, 0, 0, 0, -2, -3, -2, -2, -3, -2, 0, 0, 0, 0, 
-3, -1, -2, -1, -2, -1, -2, -1, -3, -1, -2, -1, -3, -4, -3, -5). 

The polynomials are the 140 quadrics which minimally generate the Pliicker ideal I^j. 
Among these are 105 three-term relations and 35 four-term relations. Since Gf an uses the 
max- convent ion for tropical addition, weight vectors have to be negated. The output is 
handed over to the program gf an_tropicaltraverse, which computes all other maximal 
cones. For this computation to finish it is decisive to use the — symmetry option. The 
symmetric group S7 acts on the tropical Pliicker coordinates as a subgroup of S35. In 
terms of classical Pliicker coordinates, these symmetries only exist if we simultaneously 
perform sign changes, such as P132 = — J5i23- We inform Gf an about these sign changes 
using — symsigns, and we specify the sign changes on the input as elements of { — 1, -|-1}^^ 
together with the generators of S7 C S35 after the Grobner basis pair produced above: 

{(15,16,17,18,0,19,20,21,1,22,23,2,24,3,4,25,26,27,5,28,29,6,30,7,8,31, 
32,9,33,10,11,34,12,13,14) , (0,1,2,3,4,15,16,17,18,19,20,21,22,23,24,5, 
6,7,8,9,10,11,12,13,14,25,26,27,28,29,30,31,32,33,34)} 

-Td 1111111111111111111111111111111111) 

(-1,-1,-1,-1,-1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1, 
1,1)> 

Before traversing Gr(3, 7), Gf an verifies algebraically that these indeed are symmetries. 

In order to handle a tropical variety as large as Gr(3, 7), the implementation of the 
traversal algorithm in [B] was improved in several ways. During the traversal of the max- 
imal cones up to symmetry, algebraic tests were translated into polyhedral containment 
questions whenever possible. Since the fan turned out to be simplicial, computing the 
rays could be reduced to linear algebra while in general Gf an uses the double description 
method of cddlib [12]. In the subsequent combinatorial extraction of all faces up to sym- 
metry, checking if two cones are in the same orbit can be done at the level of canonical 
interior points. Checking if two points are equal up to symmetry was done by running 
through all permutations in the group. This may not be optimal but is sufficient for our 
purpose. For further speed-ups we linked Gf an to the floating point LP solver SoPlex 
[32] which produced certificates verifiable in integer arithmetic. In case of a failure caused 
by round-off errors, the program falls back on cddlib which solves the LP problem in 
exact arithmetic. The running time for the computation is approximately 25 hours on a 
standard desktop computer with Gf an version 0.4, which will be released by May 2009. 
The output of Gf an is in polymake [13] format, and the program homology [10] was used 
to compute the integral homology of the underlying polytopal complex. 

The above computations established our result in characteristic zero. To obtain the 
same result for prime characteristics p > 3, we used Macaulay2 to redo all Grobner basis 
computations, one for each cone in Gr(3, 7), in the polynomial ring 1\ps\ over the integers. 
We found that all but one of the initial ideals in;v(-^3,6) arise from /s g via a Grobner basis 
whose coefficients are -|-1 and —1. Hence these cones of Gr(3, 7) are characteristic-free. 
The only exception is the Fano cone which will be discussed in the end of Section [31 □ 
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Computational proof of Theorem \2.2 . For d = 3 and n = 7 there are 105 three-term 
Pliicker relations ([1]). A vector A G hes in Dr(3, 7) if and only if the initial form of 
each three-term relation with respect to A has either two or three terms. There are four 
possibilities for this to happen, and each choice is described by a linear system of equations 
and inequalities. This system is feasible if and only if the corresponding cone exists in 
the Dressian Dr(3, 7), and this can be tested using linear programming. In theory, we 
could compute the Dressian by running a loop over all 4^°^ choices and list which choices 
determine a non-empty cone of Dr(3, 7). Clearly, this is infeasible in practice. 

To control the combinatorial explosion, we employed the representation of tropical 
planes by abstract tree arrangements which will be introduced in Section 4. This repre- 
sentation allows a recursive computation of Dr(3, n) from Dr(3, n — 1). The idea is similar 
to what is described in the previous paragraph, but the approach is much more efficient. 
By taking the action of the symmetric group of degree n into account and by organizing 
this exhaustive search well enough this leads to a viable computation. A key issue seems 
to be to focus on the equations early in the enumeration, while the inequalities are consid- 
ered only at the very end. A polymake implementation enumerates all cones of Dr(3, 7) 
within one hour. The same computation for Dr(3, 6) takes less than two minutes. 

Again we used homology for computing the integral homology of the underlying poly- 
topal complex of Dr(3, 7). Since Dr(3, 7) is not simplicial it cannot be fed into homology 
directly. However, it is homotopy equivalent to its crosscut complex, which thus has the 
same homology [5]. The crosscut complex (with respect to the atoms) is the abstract 
simplicial complex whose vertices are the rays of Dr(3, 7) and whose faces are the subsets 
of rays which are contained in cones of Dr(3, 7). The computation of the homology of the 
crosscut complex takes about two hours. □ 

Remark 2.4. Following [HI [9], a valuated matroid of rank d on the set [n] is a map 
vr: >MU{oo} such that ti{uj) is independent of the ordering of the sequence a;, 

7r(u;) = oo if an element occurs twice in tu, and the following axiom holds: for every 
{d — l)-subset a and every {d + l)-subset r = {ri, r2, . . . , r^+i} of [n] the minimum of 

7r(aU {rj) + 7r(r\{ri}) for l<i<d+l 

is attained at least twice. Results of Dress and Wenzel [8] imply that tropical Pliicker 
vectors and valuated matroids are the same. To see this, one applies 0, Theorem 3.4] to 
the perfect fuzzy ring arising from (MU {oo}, min, -|-) via the construction in [HI page 182]. 

3. Matroid Subdivisions 

A weight function A on an n-dimensional polytope P in assigns a real number to 
each vertex of P. The lower facets of the lifted polytope conv{(t;, \ {v)) \v vertex of P} 
in M""*"^ induce a polytopal subdivision of P. Polytopal subdivisions arising in this way 
are called regular. The set of all weights inducing a fixed subdivision forms a (relatively 
open) polyhedral cone, and the set of all these cones is a complete fan, the secondary fan 
of P. The dimension of the secondary fan as a spherical complex is m — n — 1, where m 
is the number of vertices of P. For a detailed introduction to these concepts see [7]. 

We denote the canonical basis vectors of by ei, 62, . . . , e„, and we abbreviate ex '■= 
SiGX subset X C [n]. For a set X C (t^l) we define the polytope 

Px := conv{ex | X G X} . 

The d-th hypersimplex in M" is the special case 

A(rf,n) := P^[„]^J . 
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A subset M C (j^^^ is a matroid of rank d on the set [n] if the edges of the polytope Pjvi 
are all parallel to the edges of A{d,n); in this case Pjyi is called a matroid polytope, and 
the elements of M are the bases. That this definition really describes a matroid as, for 
example, in White [31], is a result of Gel'fand, Goresky, MacPherson, and Serganova |14j . 
Moreover, each face of a matroid polytope is again a matroid polytope |TT]. A polytopal 
subdivision of A{d,n) is a matroid subdivision if each of its cells is a matroid polytope. 

Proposition 3.1. (Speyer [271 Proposition 2.2]) A weight vector A G Mw/ lies in the 
Dressian Dr((i, n), seen as a fan, if and only if it induces a matroid subdivision of the 
hypersimplex A((i, n) . 

The weight functions inducing matroid subdivisions form a subfan of the secondary fan 
of A((i, n), and this defines the secondary fan structure on the Dressian Dr((i, n). It is not 
obvious whether the secondary fan structure and the Pliicker fan structure on Dr((i, n) 
coincide. We shall see in Theorem 14.41 that this is indeed the case for d = 3. In particular, 
the rays of the Dressian Dr(3,?7,) correspond to coarsest matroid subdivisions of A(3,'n.). 

Corollary 3.2. Let M be a connected matroid of rank d on [n] and let \m G {0,1}^ d) 
be the vector which satisfies Am(^) = if X is a basis of M and Xm{X) = 1 if X is 
not a basis of M . Then Am lies in the Dressian Dr((i, n), and the corresponding matroid 
decomposition of A{d,n) has the matroid polytope Pm as a maximal cell. 

Proof. The basis exchange axiom for matroids translates into a combinatorial version of 
the quadratic Pliicker relations (cf. Remark [2. 4p . and this ensures that the vector Am lies 
in the Dressian Dr((i, ra). By Proposition 13. ![ the regular subdivision of A{d,n) defined 
by Am is a matroid subdivision. The matroid polytope Pm appears as a lower face in the 
lifting of A{d, n) by Am, and hence it is a cell of the matroid subdivision. It is a maximal 
cell because dim(PM) = n — 1 ii and only if the matroid M is connected; see [11]. □ 

Each vertex figure of A{d,n) is isomorphic to the product of simplices Ad-i x An-d-i- 
A regular subdivision of a polytope induces regular subdivisions on its facets as well as 
on its vertex figures. For hypersimplices the converse holds (see also Proposition 14.51) : 

Proposition 3.3. (Kapranov [20l Corollary 1.4.14]). Each regular subdivision of the 
product of simplices A^-i x An-d-i is induced by a regular matroid subdivision of A{d,n). 

A split of a polytope is a regular subdivision with exactly two maximal cells. By [T7t 
Lemma 7.4], every split of A{d,n) is a matroid subdivision. Collections of splits that are 
pairwise compatible define a simplicial complex, known as the split complex of A{d, n). It 
was shown in [TTl Section 7] that the regular subdivision defined by pairwise compatible 
splits is always a matroid subdivision. The following result appears in [TTl Theorem 7.8]: 

Proposition 3.4. The split complex of A{d,n) is a simplicial subcomplex of the Dressian 
Dr((i, n), with its secondary complex structure. They are equal if d = 2 or d = n — 2. 

Special examples of splits come about in the following way. The vertices adjacent to a 
fixed vertex of A{d, n) span a hyperplane which defines a split; and these splits are called 
vertex splits. Moreover, two vertex splits are compatible if and only if the corresponding 
vertices of A{d, n) are not connected by an edge. Hence the simplicial complex of stable 
sets of the edge graph of A{d, n) is contained in the split complex of A{d, n). 

Corollary 3.5. The simplicial complex of stable sets of the edge graph of the hypersimplex 
A{d,n) is a subcomplex o/Dr((i,n). Hence, the dimension of the Dressian Dr((i,n), seen 
as a polytopal complex, is bounded below by one less than the maximal size of a stable set 
of this edge graph. 
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We shall use this corollary to prove the main result in this section. Recall that the di- 
mension of the Grassmannian Gr(3, n) equals 2n — 9. Consequently, the following theorem 
implies that, for large n, most of the tropical planes (cf. Section [5]) are not realizable. 

Theorem 3.6. The dimension of the Dressian Dr(3,n) is of order Q (n"^) . 

For the proof of this result we need one more definition. The spread of a vector in 
Di{d, n) is the number of maximal cells of the corresponding matroid decomposition. The 
splits are precisely the vectors of spread 2, and these are rays of Dr((i, n), seen as a fan. 
The rays of Dr(3, 6) are either of spread 2 or 3; see § 5]. As a result of our computation 
the spreads of rays of Dr(3, 7) turn out to be 2, 3, and 4. We note the following result. 

Proposition 3.7. ^45 n increases, the spread of the rays o/Dr(3,n) is not hounded by a 
constant. 

Proof. By Proposition 13.31 each regular subdivision of A2 x A„_4 is induced by a regular 
matroid subdivision of A(3,n), and hence, in light of the Cayley trick [25], by mixed 
subdivisions of the dilated triangle {n — 3)A2. See also Section |H This correspondence 
maps rays of the secondary fan of A2 x A„_4 to rays of the Dressian Dr(3,n). Now, a 
coarsest mixed subdivision of {n — 3)A2 can have arbitrarily many polygons as n grows 
large. For an example consider the hexagonal subdivision in [26| Figure 12]. Hence a 
coarsest regular matroid subdivision of A(3,n) can have arbitrarily many facets. □ 

Proof of Theorem \3.6[ Speyer [271 Theorem 6.1] showed that the spread of any vector in 
Dr((i, n) is at most (^Z^) • This is the maximal number of facets of any matroid subdivision 
of A{d, n). Consider a flag of faces Fi C -F2 C ■ ■ ■ in the underlying polytopal complex 
of Dr((i, 77,). For every i the subdivision corresponding to Fi has more facets than that of 
Fi_i. Hence (^Z^) — 1 is an upper bound for the dimension of T)i{d,n). Specializing to 
= 3, this upper bound is quadratic. 

We shall apply Proposition [3]1] to derive the lower bound. The generalized Fano matroid 
is a connected simple matroid on 2*" — 1 points which has rank 3 and is defined as follows. 
Its three-element circuits are the lines of the (r — l)-dimensional projective space PG,._i(2) 
over the field GF(2) with two elements. The total number of unordered bases of 5"^? that 
is, non-collinear triples of points, equals 

:= ^(2^-l)(2^-2)(2'--4). 


The number of vertices of A(3, 2*" — 1) which are not bases of 3^r equals 

:= 3 J = -(2'"-l)(2^-2). 

We claim that the non-bases of 3^r form a stable set in the edge graph of A (3,2'' — 1). 
Indeed, the non-bases are precisely the coUinear triplets of points, that is, the full point 
rows of the lines in PG,._i(2). Two distinct point rows of lines in PGr_i(2) share at most 
one point, and hence the two corresponding vertices of A(3, 2^ — 1) do not differ by an 
exchange of two bits, which means that they are not connected by an edge. 

The quadratic lower bound is now derived from Proposition 13.41 as follows. For given any 
n, let r be the unique natural number satisfying 2'' — 1 < n < 2^"+^. Then the generalized 
Fano matroid 3"^ yields a stable set of size Vr = 1/6(2'' — 1)(2'" — 2) > n^/24 — ra/12 in 
the edge graph of A(3, n). The latter inequality follows from 2*" — 1 > n/2 . □ 
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Figure 2. The point configurations for tlie Fano and non-Fano matroids. 

Computational proof of Theorem \2.1\ (continued). We still liave to discuss the Fano cone 
of Dr(3, 7) and its relationship to Gr(3, 7). The matroid in the proof of Theorem 13.61 
corresponds to the Fano plane PG2(2), which is shown in Figure [2] on the left. We have 
/^s = 28 and = 7. Via Corollary 13.21 the Fano matroid J'a gives rise to a cone in the 
fan Dr(3, 7) which we call the Fano cone. The corresponding cell of Dr(3, 7), seen as a 
polytopal complex, has dimension six. Moreover, all 30 six-dimensional cells of Dr(3, 7) 
come from the Fano matroid J's by relabeling. They form a single orbit under the S7 
action, since the automorphism group GL3(2) of 3^^ has order 168 = 5040/30. If the field 
IK considered has characteristic 2 then the Fano cell of Dr(3, 7) intersects Gr(3, 7) in a 
five-dimensional complex that looks like a tropical hyperplane. 

Finally, suppose that the characteristic of K is different from 2. Since the Fano matroid 
is not realizable over K, the Fano cone of Dr(3, 7) corresponds to a non-realizable tropical 
plane in TP^ and the intersection of the Fano cell with Gr(3, 7) is a five- dimensional 
simplicial sphere arising from seven copies of the non-Fano matroid; see Figure [2] on the 
right. In this case this also gives us the difference in the homology of Dr(3, 7) and Gr(3, 7). 
The Fano six-cells are simplices. Each of them cancels precisely one homology cycle of 
Gr(3,7). □ 

In spite of the results in this sections, many open problems remain. Here are two specific 
questions we have concerning the combinatorial structure of the Dressian Dr(3,n): 

> Are all rays of Dr(3, n) always rays of Gr(3, n)? 

> Characterize the rays of Dr(3, n), that is, coarsest matroid subdivisions of A (3, n). 

4. Tree Arrangements 

Let n > 4 and consider an n-tuple of metric trees T = (Ti, T2, . . . , T„) where Tj has the 
set of leaves A metric tree Tj by definition comes with non-negative edge lengths, 

and by adding lengths along paths it defines a metric 6i : ^ ~^ ^>o- 

We call the n-tuple T of metric trees a metric tree arrangement if 

(2) 6,ij,k) = 6j{k,t) = 6k{t,j) 

for all i,j,k G [n] pairwise distinct. Moreover, considering trees without metrics, but 
with leaves still labeled by [r2]\{i}, we say that T is an abstract tree arrangement if 

> either n = 4; 

> or n = 5, and T is the set of quartets of a tree with five leaves; 

> or n > 6, and (Ti\i, . . . , Tj_i\z, Tj+i\i, . . . , T„\i) is an arrangement of n — 1 trees 
for each z G [n]. 

Here Tj\i denotes the tree on j} gotten by deleting leaf i from tree Tj. A quartet 

of a tree is a subtree induced by four of its leaves. 
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The following result relates the two concepts of tree arrangements we introduced: 

Proposition 4.1. Each metric tree arrangement gives rise to an abstract tree arrange- 
ment by ignoring the edge lengths. The converse is not true: forn > 9, there exist abstract 
arrangements of n trees that do not support any metric tree arrangement. 

Proof. The first assertion follows from the Four Point Condition; see [2H Theorem 2.36]. 
An example establishing the second assertion is the abstract arrangement of nine trees 
listed in Table [1] and depicted in Figure [3j Three of the trees (numbered 1, 2, 3) are on 
the boundary, while the six remaining trees (numbered 4, 5, 6, 7, 8, 9) partition the dual 
graph of the subdivision of the big triangle into quadrangles and small triangles. Each 
intersection of the tree with the tree Ti, in one of the quadrangles defines a leaf labeled 
h in Ta and, symmetrically, a leaf labeled a in T;,. See Example l4.7l below for more details, 
including an argument why this abstract arrangement cannot be realized as a metric 
arrangement. □ 



1 2 




Figure 3. Abstract arrangement of nine caterpillar trees on eight leaves 
encoding a matroid subdivision of A(3, 9) which is not regular; see Tabled! 



The hypersimplex A{d,n) is the intersection of the unit cube [0,1]" with the affine 
hyperplane "^Xi = d. From this it follows that the facets of A{d,n) correspond to the 
facets of [0,1]*^. We call the facet defined by = the i-th deletion facet of A{d,n), 
and the facet defined by Xj = 1 the i-th contraction facet. These names come about as 
follows: If M is a matroid on [n] of rank d then the intersection of with the z-th 
deletion (contraction) facet is the matroid polytope of the matroid obtained by deleting 
(contracting) i. Each deletion facet of A{d,n) is isomorphic to A{d,n — 1), and each 
contraction facet is isomorphic to A{d — l,n — 1). We use the terms "deletion" and 

"contraction" also for matroid subdivisions and for vectors in Rw/. Notice that trees 
come naturally into the game since a polytopal subdivision of A(2,n — 1) is a matroid 
subdivision if and only if it is dual to a tree. 
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Lemma 4.2. Each matroid subdivision S 0/ A(3,n) defines an abstract arrangement 
T(T?) of n trees. Moreover, ifT, is regular then T(S) supports a metric tree arrangement. 

Proof. Each of the n contraction facets of A(3,n) is isomorphic to A(2,n — 1), and thus 
S induces matroid subdivisions on n copies of A(2,n — 1). But the matroid subdivisions 
of A(2, n — 1) are generated by compatible systems of sphts, see Theorem 3.4] and 
[T7t §6]. These matroid subdivisions are dual to trees, and hence E gives rise to a tree 
arrangement. 

Now let S be regular with weight function A. By adding or subtracting a suitable 
multiple of (1, !,...,!) and subsequent rescaling we can assume that A attains values 
between 1 and 2 only. The function A can be restricted to a weight function on each 
contraction facet. But a weight function on A(2, n — 1) which takes values between 1 and 
2 is a metric. Since the induced regular subdivisions of the facets of A(3, n) isomorphic to 
A(2, n — 1) are also regular matroid subdivisions, they are dual to metric trees with n — 1 
leaves. The Split Decomposition Theorem of Bandelt and Dress |31 Theorem 2] allows to 
read off the lengths on all edges of these trees; see also [T71 Theorem 3.10]. □ 

Proposition 4.3. Let S and S be two matroid subdivisions o/A(3,n) such that S refines 
S. // S and E induce the same subdivision on the boundary 0/ A(3,n) then S and S 
coincide. 

Proof. Suppose that S strictly refines S. Then there is a co dimension- 1-cell F of S which 
is not a cell in S. Let F be the unique full- dimensional cell of S that contains F. In 
particular, F is not contained in the boundary of A(3,n). Then F is a rank-3-matroid 
polytope F = Pj^ of codimension 1 where M = Mi U M2 is the disjoint union of a rank- 
1-matroid Mi and a rank-2-matroid M2. In particular, F = Pjvti ^ Pm2- Notice that the 
afiine hull if of F is defined by the equation Yli^i = 1 where we denote by / the set of 
elements of Mi , all of which are parallel because of rank Mi = 1 . 

Since F is subdivided by H there exist vertices v,w of F on either side of H. Now 
F is also a matroid polytope of some matroid M containing M as a submatroid. Up to 
relabeling we can assume that v = eui and w = 6345 such that {l,2,z} and {3,4,5} are 
bases of M which are not bases of M and where 1, 2 G / and i, 3,4,5 ^ L If i ^ {3, 4, 5} 
we can exchange i in the basis {1, 2, i} by some j G {3, 4, 5} to obtain a new basis of M. 
Without loss of generality we can assume that i = 5 or j = 5. Hence {1, 2, 5} and {3, 4, 5} 
are bases of M that are not bases of M. Notice that 6125 and 6345 are still on different 
sides of H as ei2i and 6125 are connected by an edge and {1, 2, 5} is not a basis of M. 

Now, as rankMj < 2, both Mi and M2 are realizable as affine point configurations 
over M, and hence so is M. In the sequel we identify M with a suitable point configuration 
(with multiple points). This way we obtain a subconfiguration of five points in M which 
looks like one of the two configurations shown in Figure HI 

1,2 1,2 
3 4 5 3,4 5 



Figure 4. Two point configurations in the Euclidean plane. 

Consider the intersection of A(3,n) with the affine space defined by X5 = 1 and Xq = 
xt = ■ ■ ■ = Xn = 0. This gives us an octahedron C = A(2, 4) in the boundary of A (3, n). 
The intersection S" = F fl C is a square; it can be read off Figure H] as the convex hull 
of the four points 6135, 6145, 6235, and 6245. In particular, the square S' is a cell of S. 



HOW TO DRAW TROPICAL PLANES 



13 



However, since 6125 and 6345 are vertices of F = Pj^ as discussed above, C is a cell of S. 
We conclude that the square S" is a cell of S but not a cell of S. By construction S G C 
is contained in the boundary of A(3,n). This yields the desired contradiction, as S and 
S induce the same subdivision on the boundary. □ 

Two metric tree arrangements are equivalent if they induce the same abstract tree 
arrangement. The following is the main result of this section. 

Theorem 4.4. The equivalence classes of arrangements of n metric trees are in bijection 
with the regular matroid subdivisions of the hypersimplex A{3, n). Moreover, the secondary 
fan structure on Dr(3,n) coincides with the Pliicker fan structure. 

Proof. Each regular matroid subdivision defines a metric tree arrangement by Lemma 
The harder direction is to show that each metric tree arrangement gives rise to a regular 
matroid subdivision. We will prove this by induction on n. The hypersimplex A (3, 4) is a 
3-simplex without any non-trivial subdivisions, and Dr(3, 4) is a single point corresponding 
to the unique equivalence class of metric trees. The hypersimplex A (3, 5) is isomorphic to 
A (2, 5), and Dr(3, 5) = Gr(3, 5) = Gr(2, 5) is isomorphic to the Petersen graph (considered 
as a one- dimensional polytopal complex). Also in this case the result can be verified 
directly. This establishes the basis of our induction, and we now assume n > 6. 

Let T be an arrangement of n metric trees with tree metrics 61,62, ■■■ ,Sn- In view of 
the axiom ([2]), the following map vr : [n]^ — M U {00} is well-defined: 



7i{i,j, k) 



k) = 6j{k,i) = Sk{i,j) if k are pairwise distinct, 
00 otherwise. 



In order to show that vr is a tropical Pliicker vector we have to verify that the minimum 

is attained at least twice, for any pairwise distinct h,i,j,k,l G [n]. Now, since n > 6, 
each 5-tuple in [n] is already contained in some deletion, and hence the desired property 
is satisfied by induction. We conclude that the restriction of the map tt to increasing 
triples i < j < k is a. finite tropical Pliicker vector, that is, it is an element of Dr(3,n). 
By Proposition 13. II the map vr defines a matroid subdivision E(T) of A(3,n). 

Consider any metric tree arrangement T' that is equivalent to T. The maps vr and 
tt' associated with T and T' respectively clearly lie in the same cone of the Pliicker fan 
structure on Dr(3, n). What we must prove is that they are also in the same cone of the 
secondary fan structure on Dr(3,'n.). Equivalently, we must show that S(T') = S(T). 

Suppose the secondary fan structure on Dr(3, n) is strictly finer than the Pliicker fan 
structure. Then there is a regular matroid subdivision E of A(3, n) whose secondary cone 
S{Tj) is strictly contained in the corresponding cone -P(E) of tropical Pliicker vectors. 
We fix a weight function A in the boundary of S{T,) which is contained in the interior of 
P(E). The matroid subdivision induced by A is denoted by E. By construction E strictly 
refines S, and by induction we can assume that E and E induce the same subdivision on 
the entire boundary of A(3,n). Due to Proposition 14.31 we have that E = S, and this 
completes our proof. □ 

We saw in Proposition 13.31 that each regular subdivision of A2 x A„_4 is induced by a 
regular matroid subdivision of A(3, n). This implies that Dr(3, n) contains a distinguished 
(2n — 9)-dimensional sphere, dual to the secondary polytope of A2 x A„_4, which param- 
eterizes all arrangements of n — 3 lines in the tropical plane TP^. It has the following nice 
description in terms of tree arrangements. Let Li, L2, . . . , be the n — 3 lines and let 
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Lx, Ly, Lz denote the three boundary hnes of TP^. Each of these n hnes translates into a 
tree. The tree for is obtained by branching off the leaves {1, 2, . . . , n — 3} on the path 
between leaves y and in the order in which the Lj intersect L^. The trees for Ly and 
Lz are analogous. The tree for Lj has one distinguished node with long branches to the 
three special leaves x, y and z. Along the path from the distinguished node to leaf x we 
branch off additional leaves j for each line Lj that intersects the line Lj in its x-halfray. 
This branching takes place in the order in which the lines Lj intersect Lj. In this manner, 
every arrangement of n — 3 lines in TP^ translates into an arrangement of n trees. 

The same construction also applies to arrangements of n — 3 tropical pseudolines in TP^ 
as defined by Ardila and Develin [2] . We shall now describe this in terms of lozenge tilings 
as in [2B]. Let S be any polytopal subdivision of A2 x A„_4. The Cayley Trick encodes 
E as a mixed subdivision M(S) of (n — 3)A2, a regular triangle of side length — 3. By 
[26| Theorem 3.5] the mixed subdivisions of dilated triangles are characterized as those 
polygonal subdivisions whose cells are tiled by lozenges and upward triangles (with unit 
edge lengths). Here a lozenge is a parallelogram which is the union of one upward triangle 
and one downward triangle. We call a mixed cell even if it can be tiled by lozenges only. 
Those which need an upward triangle in any tiling are odd. A counting argument now 
reveals that each mixed subdivision of {n — 3) A2 contains up to n — 3 odd polygonal cells. 

Proposition 4.5. Each polytopal subdivision S 0/ A2 x A„_4, or each mixed subdivision 
M(Z1) of the triangle (n — 3)A2, determines an abstract arrangement T [J]) of n trees. 

Proof. Assume that S is a triangulation. Equivalently, M(Z1) has exactly n — 3 odd cells, 
all of which are upward triangles, and the even cells are lozenges. Placing a labeled node 
into each upward triangle defines a tree in the dual graph of S. Each of its three branches 
consists of the edges in M(E) which are in the same parallel class as one fixed edge of that 
upward triangle. Two opposite edges in a lozenge are parallel, and the parallelism that we 
refer to is the transitive closure of this relation. Each parallel class of edges extends to the 
boundary of the triangle {n — 3)A2. Doing so for all the upward triangles, we obtain an 
arrangement of tropical pseudo-lines [2]. Each of these is subdivided by the intersection 
with the other tropical pseudo-lines. We further add the three boundary lines of the big 
triangle to the arrangement. This specifies an abstract tree arrangement T(S). Note that 
the trees in the arrangement partition the dual graph of the lozenge tiling. 



13 13 




5 5 5 5 



Figure 5. Mixed subdivisions of 3A2 and abstract arrangements of six trees. 

Now we consider the situation where S is not a triangulation, so M(E) is a coarser 
mixed subdivision of {n — 3)A2. We shall associate a tree arrangement with M(S). Pick 
any triangulation E' which refines E. Then by the above procedure we have an abstract 
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tree arrangement T(E') induced by S'. Then, as S' refines S, one can contract edges in the 
trees of the arrangement T(S'). In this way one also arrives at an abstract arrangement 
of n trees. Three of them correspond to the boundary hues of (n — 3)A2. The n — 3 
non-boundary trees are assigned to the < n — 3 odd cells. Each cell is assigned at least 
one tree. We note that T(S) might depend on the choice of the triangulation S'. □ 

Example 4.6. Let n = 6 and consider the two mixed subdivisions of 3A2 shown in Figure 
13 The left one is a lozenge tiling which encodes a regular triangulation of A2 x A2, here 
regarded as the vertex figure of A(3, 6) at 6135. There are precisely three upward triangles, 
and each of them corresponds to a tree. Moreover, the three sides of the big triangle encode 
three more trees. Using the notation of Figure this abstract tree arrangement equals 

(3) 34 2 56, 34156, 12 4 56, 12 3 56, 12 6 34, 12 5 34. 

c 




Figure 6. We use the notation abode for this tree on five labeled leaves. 

The tiling of 3A2 on the right in Figure [5] is a mixed subdivision which coarsens the 
lozenge tiling discussed above. It corresponds to the abstract tree arrangement 

34 2 56, 34156, 12(456), 12(356), 12 6 34, 12 5 34. 

The tree ah (cde) is obtained from the tree ab c de by contracting the interior edge between 
c and the pair de. The odd polygonal cells (shaded in Figure E]) correspond to trees. □ 

Example 4.7. An example of a non- regular matroid subdivision arises from the lozenge 
tiling of 6A2 borrowed from ^B] and shown in Figure [31 This picture translates into the 
abstract arrangement of nine trees in Table [H The corresponding matroid subdivision 
of A(3, 9) is not regular. Equivalently, the Dressian Dr(3, 9) has no cell for this tree 
arrangement. □ 

Table 1. Abstract arrangement of nine caterpillar trees on eight leaves 
encoding a matroid subdivision of A(3, 9) which is not regular; see Figured 
The notation for caterpillar trees is explained in Figure [S] below. 



Tree 1: C(24, 6598, 37) Tree 2: C(14, 5768, 39) Tree 3: C(17, 5846, 29) 
Tree 4: 0(12,6579,38) Tree 5: C(26, 4198, 37) Tree 6: C(14, 5729, 38) 
Tree 7: 0(13,5894,26) Tree 8: C(15, 7346, 29) Tree 9: C(15, 7468, 23) 



Remark 4.8. There are 187 lozenge tilings of 4A2, each representing 24 triangulations of 
A3 X A2 via the 4! = 24 ways of labeling the upward triangles. Each lozenge tiling defines 
an arrangement of seven trees that indexes a maximal cell of Dr(3, 7). In other words, the 
polytopal 5-sphere dual to the secondary polytope of A2 x A3 has 4488 = 187-24 facets, 
and embeds as a subcomplex into Dr(3,7). It is instructive to study this subcomplex 
by browsing our website for Dr(3, 7). For example, the tropical plane of type 89 on our 
website corresponds to Figure 4 in [2]. 
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Remark 4.9. Another important sphere sitting inside the Grassmannian Gr((i, n), and 
hence in the Dressian Di{d,n), is the positive Grassmannian GT~^{d,n), due to Speyer 
and WiUiams [30]. A natural next step would be to introduce and study the positive 
Dressian Dr^ ((i,n). Generalizing [301 §5], the positive Dressian Dr'''(3,n) would parame- 
terize metric arrangements of planar trees. This space contains the (2n — 9)-dimensional 
sphere Gr'^(3,n). It would be interesting to know whether this inclusion is a homotopy 
equivalence, to explore relations with cluster algebras, and to extend the computation 
of Gr'''(3,7) presented in [30]. Incidentally, there is a misprint in the right part of [301 
Table 2]: the eleventh inequality should be "— X5 < —14" instead of "—17". With this 
correction, we independently verified the /-vector and the rays of its normal fan ^3^7. □ 

5. Tropical Planes 

We are now finally prepared to answer the question raised in the title of this paper. 
Tropical planes are contractible polyhedral surfaces that are dual to the regular matroid 
subdivisions of A(3,n). Consider any vector p in M^s) that lies in the Dressian Dr(3,ra). 
The associated tropical plane Lp in TP"^~^ is the intersection of the tropical hyperplanes 

T( PijkXi + PijiXk + PikiXj + PjkiXi ) 

as {i,j,k,l} ranges over all 4-element subsets of [n]. By a tropical plane we mean any 
subset of TP"~^ which has the form Lp for some p G Dr(3,n). The tropical plane Lp is 
realizable as the tropicalization of a classical plane in PJ^~^ if and only if p G Gr(3, n). The 
plane Lp is called series-parallel if each cell in the corresponding matroid subdivision of 
A(3,n) is the graphic matroid of a series-parallel graph. Results of Speyer [271 [28] imply: 

Proposition 5.1. Let L be a tropical plane in TP""^ with fo{L) vertices, fi{L) bounded 
edges, fi{L) unbounded edges, /K-^^) bounded 2-cells and /^(i^) unbounded 2-cells. Then 

ML) < (n-2)(n-3)/2, /{'(L) < (n-4)(n-3), fr{L) < n(n-3), 

< (n-4)(n-5)/2, f^^L) < 3n(n-l)/2. 

These five inequalities are equalities if and only if L is a series-parallel plane. 

The unbounded edges and 2-cells of a tropical plane correspond to the nodes and edges 
of the n trees in the corresponding tree arrangement. Suppose the trees are trivalent. 
Then each tree has n — 1 leaves and n — 3 nodes, for a total of fi{L) = n{n — 3) nodes. 
Moreover, each tree has n — 4 interior edges and n — 1 pendent edges. The latter are 
double-counted. This explains the number /^(L) = n{n — 4) + n{n — l)/2 of edges 
in the tree arrangement representing L. To understand this situation geometrically, we 
identify TP""^ with an (n — l)-simplex, and we note that the tree arrangement is obtained 
geometrically as the intersection L fl OTP"~^ of L with the boundary of that simplex. 

The first answer to our question of how to draw a tropical plane is given by Theo- 
rem 14.41 simply draw the corresponding tree arrangement. This answer has the 
following interpretation as an algorithm for enumerating all tropical planes. To draw 
all (generic) planes L in TP""^, we first list all trees on n — 1 labeled leaves. Each la- 
beled tree occurs in n relabelings corresponding to the sets [n]\{l}, [n]\{2}, . . . , [n]\{n} 
of labels. Inductively, one enumerates all arrangements of 4, 5, . . . ,n trees. This naive 
approach works well for n < Q. The result of the enumeration is that, up to relabeling 
and restricting to trivalent trees, there are precisely seven abstract tree arrangements for 
n = 6. They are listed in Table [2l Each tree is written as abode, the notation introduced 
in Figure We then check that each of the seven abstract tree arrangements supports a 
metric tree arrangement, and we conclude that Dr(3, 6) has seven maximal cells modulo 
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the natural action of the group Sq. The names for the seven types of generic planes are 
the same as in [291 §5] and in Figure [H 

Table 2. The trees corresponding to the seven types of tropical planes in TP^. 



Type Tree 1 Tree 2 Tree 3 Tree 4 Tree 5 Tree 6 Orbit Size 



EEEE 23 6 45 13 5 46 12 4 56 15 3 26 14 2 36 24 1 35 30 

EEEG 26 5 34 16 5 34 14 2 56 13 2 56 12 3 46 12 3 45 240 

EEFF(a) 25 6 34 15 6 34 12 5 46 12 5 36 12 6 34 12 5 34 90 

EEFF(b) 25 6 34 15 6 34 12 6 45 12 6 35 12 6 34 12 5 34 90 

EEFG 25 6 34 15 6 34 24 1 56 23 1 56 12 6 34 12 5 34 360 

EFFG 34 2 56 34 1 56 12 6 45 12 6 35 12 6 34 12 5 34 180 

FFFGG 34 2 56 34 1 56 12 4 56 12 3 56 12 6 34 12 5 34 15 



It is easy to translate the seven rows in Table [2] into seven pictures of tree arrangements. 
For example, the representative for type FFFGG in the last row coincides with ([3]) and 
its picture appears on the left side in Figure [5l It can be checked in the pictures that each 
of the seven tree arrangements has fi{L) = 18 nodes and /^(Iv) = 27 edges. 

The second answer to our question of how to draw a tropical plane is given by 
Figure [T] simply draw and label the bounded cells. The planes L in the last six 
rows of Table [2] are series-parallel. Here, the complex of bounded cells in L has foiL) = 6 
nodes, f\{L) = 6 edges and = 1 two-dimensional cell. The first type EEEE is not 

series-parallel: its bounded complex is one-dimensional, with four edges and five nodes. 

Each node of (the complex of bounded cells of) a tropical plane L is labeled by a 
connected rank-3-matroid. This is the matroid whose matroid polytope is dual to that 
node in the matroid subdivision of A(3,n) given by L. For n = 6 only three classes of 
matroids occur as node labels of generic planes. These matroids are denoted {A, B, C, D}, 
[A, B,C, D]{E), or {A;a;{b,c,d,e)). Here capital letters are non-empty subsets of and 
lower-case letters are elements of the set {1, 2, 3, 4, 5, 6}. All three matroids are graphical. 
The corresponding graphs are shown in Figure [3 Note that an edge labeled with a set of 
/ points should be considered as / parallel edges each labeled with one element of the set. 

e 
c 

Figure 7. The graphic matroids corresponding to the labels {A, B, C, D}, 
[A, B; C, D] (E) and {A; b; (c, d, e, /)) used for the nodes in Figure [H 

The underlying graph of the matroid {A; b; (c, d, e, /)) is the complete graph K4. The 
set A is a singleton, and thus its automorphism group is the full symmetric group S4 of 
order 24 acting on the four nodes of K4. This matroid occurs in the unique orbit of planes 
(of type EEEE) in TP® whose bounded parts are not two-dimensional. The series-parallel 
planes use only the matroids {A, B, C, D} and [A, B; C, D]{E) for their labels. 

The third answer to our question is the synthesis of the previous two: draw both 
the bounded complex and the tree arrangement. The two pictures can be connected, 
by linking each node of L to the adjacent unbounded rays and 2-cells. This leads to 
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an accurate diagram of the tropical plane L. The reader might enjoy drawing these 
connections between the seven rows of Table [2] and the seven pictures in Figure [H 

The analogous complete description for n = 7 is a main contribution of this paper. 
Based on the computational results in Section 2, we prepared an online census of Gr(3, 7) 
and Dr(3, 7), with a picture for each bounded complex. This is posted at our website 
|www ■ uni-math . gwdg . de/ j ensen/Research/ G3_7/ grassinann3_7 . html 



/ 




b c 

Figure 8. Caterpillar tree C{ab,cd,ef) and snowflake tree S{ab,cd,ef). 

The maximal cells of the Dressian Dr(3, 7) correspond to arrangements of seven trivalent 
trees. As part of our computations, we found that for = 7 there is no difference between 
abstract tree arrangements and metric tree arrangements: nothing like Example 14. 71 exists 
in this case. To draw the tree arrangements, we note that there are two distinct trivalent 
trees on six leaves. These are the caterpillar and the snowflake trees depicted in Figure [HI 
Caterpillar trees exist for all n > 5, and are encoded using a natural generalization of the 
notation in Figure [61 Note, for instance, the caterpillars with eight leaves in Table [H 

We conclude with a brief discussion of the 94 generic planes depicted on our web- 
site. Four types of node labels occur in the Dressian Dr(3, 7). First of all, the matroids 
{A, B, C, D}, [A, B, C, D]{E), and {A; b; (c, d, e, /)) appear again. Here capital letters are 
non-empty subsets of and lower-case letters are elements of {1, 2, . . . , 7}. The other ma- 
troid which occurs is the Fano matroid 3^^ arising from the projective plane PG2(2); see 
Figure [2] (left). It corresponds to the six-dimensional cells of Dr(3, 7) generated by seven 
vertex splits. Each such 6-cell admits seven coarsenings arising from omitting one of the 
seven splits. These coarsenings correspond to the non-Fano matroid; see Figure [2] (right). 

6. Restricting to Pappus 

The Grassmannian Gr((i, n) is a tropical variety and the Dressian Dr^d, n) is a tropical 

prevariety. We now consider these two fans inside the tropical projective space TP'^'*)"^. 
That projective space is a simplex, and it makes sense to study their intersections with 
each (relatively open) face of TP(d)~^. That intersection is non-empty only if the face 
corresponds to a matroid M of rank d on [n] . This leads to the following relative versions 
of our earlier definitions. 

We define the Grassmannian Gr(M) of a matroid M to be the tropical variety defined 
by the ideal /jvc which is obtained from the Pliicker ideal by setting to zero all variables 
px where X is not a basis of M. We define the Dressian Dr(M) to be the tropical 
prevariety given by the set of quadrics which are obtained from the quadratic Pliicker 
relations by setting to zero all variables px where X is not a basis of M. Equivalently, in 
the language of [SI H], the Dressian Dr(M) is the set of all real- valued valuations of the 



HOW TO DRAW TROPICAL PLANES 



19 



matroid M. As before, Gr(M) is a subfan of the Grobner fan of Jjvc, the Dressian Dr(M) 
is a subfan of the secondary fan of the matroid polytope of M, and we regard these fans 
as polyhedral complexes after removing the lineality space and intersecting with a sphere. 
Note that the cells of Dr(M) are in bijection with the regular matroid subdivisions of the 
matroid polytope of M. The Grassmannian Gr((i, n) and the Dressian Dr((i, n) discussed 
in the previous sections are special cases where M is the uniform matroid of rank d on 
n elements. The Dressian Dr((i, n) contains the Dressians of all matroids of rank d on n 
elements as subcomplexes at infinity. 

In this final section we examine these concepts in detail for one important example, 
namely, we take M to be the Pappus matroid. Here d = 3, n = 9, M, has 75 bases, and 
the non-bases are the nine lines in the Pappus configuration shown in Figure [91 

123, 148, 159, 247, 269, 357, 368, 456, 789. 

The ideal 1^ is the ideal in the polynomial ring in 75 variables obtained from the Pliicker 
ideal by setting the corresponding nine Pliicker coordinates to zero: P123 = ■ ■ ■ = pygg = 0. 




Figure 9. Pappus configuration (left) and Hessian configuration (right). 



The realization space of the Pappus configuration modulo projective transformations 
is two-dimensional, and the Grassmannian Gr(M) is the corresponding tropical surface. 
We shall determine the underlying graph and how it embeds into the Dressian Dr(M). 

Proposition 6.1. The Grassmannian Gr(M) of the Pappus matroid M, is a graph with 19 
nodes and 30 edges. One of the nodes gets replaced by a triangle in the Dressian Dr(M). 
The Dressian Dr(M) is a simplicial complex with 18 vertices, 30 edges and one triangle. 

Proof. What follows is a detailed description, first of Gr(M) and later of Dr(M). The 
Grassmannian Gr(M) has three split nodes, represented by the bases 167, 258 and 349 of 
the Pappus matroid M. These three bases are characterized by the property that their 
two-element subsets form two-point lines. The corresponding matroid subdivisions are 
vertex splits, and they are the only splits of the matroid polytope Pjy^. The three split 
vertices have valence four, and they are connected to a special trivalent core node C. 

The remaining 15 nodes are all trivalent in Gr(M), and their subgraph corresponds 
to the vertices and edges of the complete bipartite graph K^^. The six vertices of K^ ^ 
correspond to six Graves nodes, one for each of the Graves triads in the Pappus configura- 
tion. A Graves triad is a partition of the nine points into three bases whose two-element 
subsets span three-point lines. Each Graves node defines a matroid subdivision with three 
maximal cells. The three corresponding matroids have 52 bases, and they are obtained 
geometrically by merging together the three points in a triple of the Graves triad. For 
example, the first matroid in the subdivision defined by the Graves triad {145,237,689} 
is obtained from the Pappus matroid by making 1, 4 and 5 parallel elements. 
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{124,378,569} 



{135,279,468} 



{189,236,457} 




{129,356,478} 



{138,246,579} 



{145,237,689} 



Figure 10. Complete bipartite graph formed from the Graves triads. 



The six Graves triads form the vertices of the graph K^,^ shown in Figure [TOl On each 
of the nine edges hes a connector node of Gr(M), which is between two Graves nodes 
and also adjacent to one of the three split nodes. Each connector node defines a matroid 
subdivision with seven maximal cells. The number of bases of these seven matroids are 
36, 36, 36, 40, 40, 40, 51. For a concrete example consider the two adjacent Graves triads 
{145, 237, 689} and {189, 236, 457}. On the edge between them in ^3 3 we find a connector 
node which is also adjacent to the split node 167. The seven matroids in the matroid 
subdivision of Pj^ represented by that connector node are the rows in the following table: 



number of bases 


parallelism classes 


51 


{8, 9}, {2, 3}, {4, 5} 


40 


{2, 3, 6, 7} 


40 


{1, 4, 5, 7} 


40 


{1, 6, 8, 9} 


36 


{4, 5, 7}, {6, 8, 9} 


36 


{1,4, 5}, {2, 3, 6} 


36 


{1, 8, 9}, {2, 3, 7} 



We now come to the Dressian Dr(M) of the Pappus matroid M. This is a non-pure 
complex whose facets are one triangle and 27 edges. It is obtained from Gr(M) by 
removing the core node and replacing it with the core triangle whose nodes are the split 
nodes 167, 258 and 349. Thus Dr(M) has 18 vertices, 30 edges and one triangle. The core 
triangle of Dr(M) represents the matroid subdivision which is obtained from the Pappus 
matroid polytope by slicing off the three vertices 167, 258 and 349. What remains is the 
matroid polytope of the Hessian configuration shown in Figure |9l This is the matroid 
associated with the affine plane over the field GF(3) with three elements. Collinearity of 
any eleven of its twelve triples implies collinearity of the last. It is this incidence theorem 
which explains the difference between Gr(M) and Dr(M). An algebraic witness is offered 
by the expression 

P289P389P489P569P589P167 " ^189^389^489^569^679^258 + ^189^289^569^589^678^349 • 

This trinomial lies in the Pappus ideal Jjvt, and it shows that the tropical variety of Ij^ 
does not contain the entire triangular cone spanned by the basis vectors 6167,6258,6349. 
As the minimum must be attained at least twice, we conclude that, locally on the core 
triangle of the Dressian Dr(M), the Grassmannian Gr(M) looks like a tropical line. □ 
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